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Логическое следствие и его формализации 
в композиционно-номинативньх логиках 


Для композиційно-номінативних логік часткових однозначних, тотальних та часткових неоднозначних 
квазіарних предикатів запропоновано різні семантики та різні формалізації відношення логічного наслідку. 
Досліджено властивості таких формалізацій, визначено співвідношення між різними відношеннями 
логічного наслідку в різних семантиках. 
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УМагіоця зетапіся апа уагіоця Гогттайгайопя ої геіайоп ої Іовіса! соп5едиепсе Їїог сотрозійоп потіпацуе 
Іобіся ої рагба! 5іпе2Їе-уаїшеа, (окаї, апа рагіаї плиібріе-уаїшед адшазіагу ргедїсаїе5 аге іпігодисед. ТПе 
ашіПогя 5(шду ргорегйез ої Ше дейпеад Гогтай7айоп5 апа 5ресіїу согтеіайопя ої дїйегепі геіайопя ої Іоєіса! 
соп5едиепсе іп йіНегепі 5еплапііс8. 

Кеу ууогдз: Іоєіс, зетапіїс, ргедїсаге, Їоєіса! соп5едиепсе. 


Для композиционно-номинативньх логик частичньх однозначньх, тотальньїтх и частичньїх неодно- 
значньх квазиарньїжх предикатов предложеньт разнье семантики и разньге формализациий отношения 
логического следствия. Исследованьт свойства таких формализаций, определеньт соотношения между 
разньми отношениями логического следствия в разньх семантиках. 

Ключевьге слова: логика, семантика, предикат, логическое следствиє. 


Вступ 


Апарат математичної логіки лежить в основі сучасних інтелектуальних інфор- 
маційних систем. Поняття і методи математичної логіки дають обгрунтування пра- 
вильності тих чи інших способів отримання істинного знання. Розроблено багато 
різноманітних логічних систем (|1|, які успішно використовуються в інформатиці та 
програмуванні. Такі системи зазвичай базуються на класичній логіці предикатів. Особ- 
ливе її місце серед логічних формалізмів зумовлене тим, що класична логіка детально 
досліджена, вона є основою низки спеціальних логік (модальних, темпоральних, епісте- 
мічних, динамічних тощо), для неї побудовано багато систем автоматизованого дове- 
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дення. Проте класична логіка, незважаючи на всі її позитивні вартості, не дозволяє адек- 
ватно виразити потреби програмування. Вона має низку обмежень, які ускладнюють її 
застосування. Найперше, це те, що в класичній логіці предикати трактуються як тотальні 
скінченно-арні відображення, а в моделюванні та програмуванні використовуються 
набагато потужніші класи часткових функцій 1 предикатів над іменними (номінатив- 
ними) даними. Класична логіка недостатньо враховує структурованість, частковість 
інформації про предметну область. 

Обмеження класичної логіки висувають на перший план проблему побудови адек- 
ватних логічних формалізмів, які більше орієнтовані на потреби моделювання та програ- 
мування. Плодотворним тут виявився композиційно-номінативний підхід до побудови 
моделей програм та орієнтованих на них логік |2|. На його основі розроблено |З, (4 
широкий спектр композиційно-номінативних логік (КНЛ), що знаходяться на різних 
рівнях абстрактності та загальності. Композиційно-номінативний підхід базується на 
принципах композиційності (5| 1 номінативності |2|, він опирається на загальномето- 
дологічний принцип розвитку як сходження від абстрактного до конкретного. Прин- 
цип композиційності трактує засоби побудови функцій та предикатів як алгебраїчні 
операції. Для логіки це означає зведення логічних зв'язок і кванторів до композицій 
предикатів. Принцип номінативності означає необхідність використання відношень 
іменування для побудови семантичних моделей та опису предикатів. КНЛ базуються 
на загальних класах часткових відображень, заданих на довільних наборах іменованих 
значень. Такі відображення названо квазіарними. 

Дентральним поняттям логіки є поняття логічного слідування, воно може бути 
формалізованим за допомогою відношень логічного наслідку. Для пропозиційної ло- 
гіки різноманітні відношення логічного наслідку та нестандартні семантики вивчались 
О.Д. Смирновою |б6). Подібні семантики та відношення узагальнені |7| для КНЛ квазі- 
арних предикатів. Логіки часткових однозначних предикатів - це логіки з неокласич- 
ною семантикою, тотальних неоднозначних предикатів - із пересиченою семантикою, 
часткових неоднозначних предикатів - із загальною семантикою. 

Метою даної роботи є дослідження відношень логічного наслідку для КНЛ част- 
кових однозначних, тотальних неоднозначних та часткових неоднозначних квазіарних 
предикатів реномінативного і кванторного рівнів. В різних семантиках такі відношення 
мають різні властивості, зокрема, в класичній логіці усі вони збігаються. 

Для полегшення читання наведемо основні поняття та визначення. Поняття, які 
тут не визначаються, будемо тлумачити в сенсі |41. 


Основні поняття та визначення 


Основним поняттям логіки з семантичного погляду є поняття предиката. 
Під предикатом на множині 0 будемо розуміти довільну функцію вигляду 
Р:р-5ЇТ, Е), 
де |Т, Б) - множина істиннісних значень. 
У класичній логіці предикати однозначні й тотальні. В загальному випадку вони 
можуть бути однозначними чи неоднозначними, тотальними чи частковими. 

Областю істинності та областю хибності предиката Р на ) назвемо множини 
Т(Р) «Р (Ту є (Чер | ТєР(А)), 
Е(Р) « Р "(Е) « (4МєД | ЕєР(А)). 

Якщо Р однозначний, то Т(Р)СК(Р) - 2; якщо Р тотальний, то Т(РУСК(Р) - Р. 
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Предикат Р на 0 тотально істинний, якщо Т(Р) - Р. 

Предикат Р на 0 тотально хибний, якщо Е(Р) - Р. 

Предикат Р на 0 тотожно істинний, якщо Т(Р) - Р та К(Р) - 92. 

Предикат Р на 0 тотожно хибний, якщо Т(Р) - 2 та К(Р) - Б. 

Предикат Р на 0 неспростовний, або частково істинний, якщо К(Р) - 2. 

Предикат Р на 0 виконуваний, якщо Т(Р) є 2. 

Згідно з композиційно-номінативним підходом, побудова складних даних із прос- 
тіших відбувається на основі відношень іменування (номінативних відношень), такі 
складні дані названі номінатами. Найважливішим класом номінатів є іменні множи- 
ни (ТМ) - однорівневі однозначні номінати, тобто множини пар «ім'я - значення». 
Поняття ІМ під різними назвами широко розповсюджене в математиці й програмуванні. 
Зокрема, до ІМ можна віднести кортежі, послідовності, індексовані множини тощо. 

У-іменна множина (У-ІМ) над А - це довільна однозначна функція б : УА. 

А 1 У трактуємо як множину предметних значень і множину предметних імен. 

ІМ подаємо у вигляді | у1Наї,.. Уа дпу» |. Тут у; Є У, аїЄД, у бу; при іє. 

Множину всіх У-ІМ над А позначаємо "А. 

Вводимо функцію іт: Уд-2У так: іт(5) а (ує/ | унзаєд для деякого аєд). 


Визначаємо дб | Х є Г'нзаєдй | уєХ), де Хс У. Замість б | (УЧхуУ) пишемо б | -Х. 


Операцію накладки У визначаємо так: б У б» є бо (бі | (У Хіт(б»))). 


Меч | Уд -» УД задаємо так: 


Хі 
пт (8) я Плнаби зав ЛЬКИ (УМ ув зу»))- 


Замість запису вигляду уї,..., У будемо також скорочено писати у. 


Параметричну операцію реномінації г 


Предикат вигляду Р: Уд-Т, ЕК) назвемо У-квазіарним предикатом на А. 

Множину У-квазіарних предикатів на А позначимо Р". 

Фундаментальною властивістю функцій та предикатів, які використовуються в 
програмуванні, є монотонність щодо розширення даних новими компонентами. 

Функція /: )-» К монотонна, якщо з умови ас а" випливає Да) с Ка"). 

Окремим випадком монотонності є еквітонність - збереження функцією прий- 
нятого значення при розширенні даних. Зокрема, предикат Р : Др -» |Т, К) називають 
еквітонним, якщо з умови Р(а) є (9 та дФс. а" випливає Р(а") - Ра). 

Для однозначних часткових предикатів монотонність (еквітонність) означає, що 
«Інформативність» предиката не може зменшуватися при збільшенні «Інформативності» 
вхідних даних. Для тотальних неоднозначних предикатів все навпаки: при розширенні 
даних «інформативність» предиката може тільки зменшуватися, тому в класі тотальних 
неоднозначних предикатів поняття монотонності не зовсім адекватне. Прийнятною 
для тотальних предикатів є дуальна до монотонності властивість антитонності (для пре- 
дикатів антитонність також названа |7| антитеквітонністю). 

Предикат Р : )-5 |Т, ЕК) антитонний, якщо з умови с 4" випливає Р(а) 5 Р(а 7). 

Якщо Р антитонний, то Р(/(7) складається з усіх значень, які предикат може прий- 
мати на Р. В класі однозначних предикатів антитонними можуть бути лише майже 
константні предикати, тобто такі, що Р(а) с (Т) для всіх дФє 0 або Р(а) с | ЕК) для всіх 
аєр. Тому в класі однозначних предикатів поняття антитонності малозмістовне. Вод- 
ночас для тотальних неоднозначних предикатів поняття антитонності цілком адекватне, 
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адже для них антитонність означає, що «Інформативність» предиката не може змен- 
шуватися при збільшенні «інформативності» вхідних даних. 


Композиції квазіарних предикатів 


Згідно з композиційно-номінативним підходом, логіки будуємо за семантико-син- 
таксичною схемою. Це означає, що спочатку задаємо інтенсіональні (змістовні) моделі 
логік. Такі моделі найперше визначаються рівнями розгляду даних, тому для їх задання 
фіксуємо рівень абстракції розгляду. Інтенсіональні моделі індукують мову логіки від- 
повідного рівня. Далі будуємо відповідні розглянутому рівню екстенсіональні моделі, 
які задають семантичні аспекти логік, - предикатні композиційні системи. Вони мають 
вигляд (0, Рг, С), де Рг - множина предикатів на Р, С - множина композицій Р/. 
Кожна така система задає дві алгебри: алгебру (алгебраїчну систему) даних (Ї, Рг) та 
композиційну алгебру предикатів (Рг, С), терми якої трактуються як формули мови 
логіки. Саме композиції визначають універсальні методи побудови предикатів, висту- 
паючи ядром логіки певного типу. Нарешті, будуємо формально-аксіоматичні логічні 
числення, які задають синтаксичні аспекти логік. Основні їх типи - гільбертівські фор- 
мальні системи та генценівські секвенційні системи. 

Побудову композиційно-номінативних логік починаємо з гранично-абстрактних 
рівнів, поступово їх конкретизуючи. 

На пропозиційному рівні дані трактуються гранично абстрактно, як «чорні скринь- 
ки», предикати мають вигляд Р : 0 -54ЇТ, ЕК), де 0 - сукупність абстрактних даних. 

Композиції пропозиційного рівня називають логічними зв'язками, найпопуляр- 
нішими є заперечення -з, диз'юнкція м, кон'юнкція 2, імплікація -», еквіваленція Фе». 

Предикати -«(Р), М(Р, О) -(Р, О), 8«(Р, О) о»(Р, О) традиційно позначаємо --Р, 
РМО, Р-»О, Р8О, РоО. Задамо ці предикати через їх області істинності та хибності. 

Т(-Р) « К(Р); К(-Р) « Т(Р). 

Т(РУО) - Т(РУОТ(О); К(РУО) - Е(Р)ОБ(О). 

Т(РЕО) - Т(РУСТ(О); К(РЖО) - К(РУСК(О). 

Т(Р-»0) з К(РУОТ(О); Е(Р-5О) « Т(РУПБСО). 

Т(Ре»О) - (Т(РУСТ(О) Е(Р)СК(О)); Е(РО»О) з (Т(РУСВСО) Е(Р)СТІО)). 

Теорема 1. Для загального випадку часткових неоднозначних предикатів справ- 
джуються наступні властивості логічних зв'язок: комутативність 1 асоціативність м, 
З. та є»; дистрибутивність м відносно фс та б; відносно у; ідемпотентність м та бі; 
закони контрапозиції, зняття подвійного заперечення, де Моргана. 

Зауважимо, що властивість Ре»О - (Р-» 0)6-(0-5Р) справджується тільки для 
однозначних предикатів. Справді, маємо 

Т(Р-»О)Ж(0-»Р)) з (ТРОС ОУ КЕ(РУП СО ТРУ РУТ(ОГЕО)). 

Композиції -- та м називають базовими пропозиційними композиціями. 

На номінативному рівні дані розглядаються як «сірі» скриньки, побудовані з 
«білих» 1 «чорних». Цей рівень є дуже багатим і розпадається на низку підрівнів. Най- 
важливішим є підрівень однозначних номінатів - іменних множин. На цьому підрівні 
далі виділяємо реномінативний та першопорядкові рівні. 

На реномінативному рівні можна перейменовувати компоненти даних, що дає 


змогу ввести нову композицію реномінації К - . Базові композиції: --, м, К / . 
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Дамо визначення предиката К У. (Р) через його області істинності та хибності: 
ТІВ У (Р) є гу (ТОР)); ЕВ У (Р)) є г х (К(Р)). 


Першопорядкові рівні характеризуються наявністю дуже потужних композицій 
квантифікації Зх та Ух. Дамо визначення предикатів ЧХР 1 УхР: 


Т(ЯХхР) « (ає"А | ТеР(аМхноа) для деякого аєА). 

Б(ЗХхР) з |ає"А | ЕеР(4МУхна) для всіх аєд). 

Т(УхР) « (де"А | ТеРиім хна) для всіх аєд). 

ЕСУХР) «4 аа. | Е єР(Ухноа) для деякого аєд). 

Із першопорядкових обмежимося тут розглядом логік кванторного рівня, або чис- 


тих КНЛ (ЧКНЛ). Базовими композиціями кванторного рівня є -з, м, К -. та Зх. 


Властивості, наведені нижче в теоремах 2 і 3, справджуються для загального ви- 
падку часткових неоднозначних квазіарних предикатів. 

Теорема 2. 1) Зх3уР - ЧуЗхР та УхУУР « МУУхР; 

2) -ЧхР а УхоР та З УХР а Зх - закони де Моргана для кванторів; 

3)ЯхАХРе ХЕ: ЗХУХР СУХЕ; УХКАХР о ЗХРОУКУХРУМХР; 

4) Чх'РУЗХО - Зх (РУО0) та УхР ЗгУХО « Ух (РО). 

Теорема 3. Справджуються такі властивості, пов'язані з реномінаціями: 


КТ)ВІХ(Р)- ВЕР); 

ВА)КА(СЗР) а КАР); 

ВУВТ(РУО0)З-К(РУВІ(О); 

ЕЮК 2 (К х (Р)) -к от (Р) - згортка реномінацій (41; 

К5М) нехай ує У строго неістотне |4| для предиката Р. Тоді К зі (Р) «Кв (Р) | 
МК) ЗУ (Р)З ВУХ (Р) та УУВУХ (Р)є ВІХ (Р) при ує| 2,х У; 

КО) ЗуВ (Р) є ВО-(ЗУР) та УК -(Р)З ВО(УУР) приує( Ух). 

Теорема 4. Композиції -, м, К Б та Зх зберігають еквітонність і антитонність 


У-квазіарних предикатів. 
Розглянемо наступні співвідношення, на перший погляд цілком очевидні. 


ТВ; (Р)) с Т(Зх(Р)) (ТКУ) 
Е(Зх(Р)) є К(К.; (Р) (ЕКО) 
Т(Ух(Р)) с Т(В., (Р)) (ТКУ) 
ЕВ У (Р)) с К(Ух(Р)) (КУ) 


Теорема 5. 1) Для загального випадку квазіарних предикатів невірні усі чотири 
співвідношення ТЕЗ, ЕВУ, ТЕКУ, ЕКУ. 

2) Для монотонних (еквітонних) предикатів вірні ТВЗ 1 ЕКУ, невірні ЕВЗ 1 ТЕМ. 

3) Для антитонних предикатів вірні ЕВЗУ 1 ТКУ, невірні ТЕЗ 1 ЕКМ. 
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Для спростування зазначених співвідношень У відповідних класах достатньо роз- 
глянути приклади таких предикатів. 


приклад 1. А)- Р яд 0 ВФУ по 


в яю тб нау пуд п 
В якшо т вану шоці 
Мч у якщо нні а пн 
п. шо ін п якшо сн 


Предикати Р; та Р» тотальні однозначні нееквітонні й неантитонні, Р3 та Р5 екві- 
тонні однозначні, Р; та Рв монотонні тотальні неоднозначні, Р» та Ро антитонні одно- 
значні, Ра та Рід антитонні тотальні неоднозначні. 

Наслідок 2. 1) Для загального випадку квазіарних предикатів невірні усі чотири 
співвідношення Т(Р) с Т(Зх(Р)), К(Ух(Р)) с К(Р), Т(Ух(Р)) с Т(Р), К(Р) с Е(Ух(Р)); 

2) для еквітонних предикатів вірні Т(Р) с Т(х(Р)) та К(Р) с Е(Ух(Р)), невірні 
Е(Зх(Р)) с Е(Р) та Т(Ух(Р)) с Т(Р); 

3) для антитонних предикатів вірні К(Чх(Р)) с К(Р) та Т(Ух(Р)) с Т(Р), невірні 
Т(Р) с Т(Ух(Р)) та К(Р) с Е(Ух(Р)). 


Логічні наслідки в логіках квазіарних предикатів 


Семантичними моделями КНЛ кванторного рівня, або ЧКНЛ, є композиційні сис- 
теми квазіарних предикатів ("А, Ру", С), де С задається базовими композиціями -5, У, 
К и , Зх. Алфавіт мови ЧКНЛ складається із символів базових композицій, множини Р5 
предикатних символів (сигнатура мови), множини У предметних імен. 

Множина Е» формул мови ЧКНЛ визначається індуктивно. 

1) Кожний предикатний символ (ПС) є формулою; такі формули атомарні. 

2) Нехай Ф та ФУ - формули. Тоді -Ф, мФУ, КУ Ф,3хФ- формули. 

Моделями мови ЧКНЛ вважаємо |4) алгебраїчні системи (АС) з доданою сигна- 
турою ((А, Рк)), Т). Вони пов'язують мову ЧКНЛ із АС даних. Тотальне однозначне 
відображення І : Р5 -» Рг визначає відображення інтерпретації формул. : К го Р" 

1) /(р) « (р) для кожного рєР?5. 

2) ЛФ) а -(ЛФ)), УФ) з УЛФ), ЛОЮ), ГК Фу ак (ПФ), ДАХФ) а ЛФ). 

Предикат ЛФ) позначаємо Фа. 

Ф (частково) істинна при інтерпретації на А « (А, Г), або А-неспростовна, якщо 
Фа - істинний предикат. Цей факт позначимо А |- Ф. 

Ф усюди істинна, або неспростовна (позначаємо |- Ф), якщо Ф - А-неспростовна 
при інтерпретації на кожній моделі мови А. 

Ф виконувана при інтерпретації на А - (А, Г), якщо Фа; - виконуваний предикат. 

Формула Ф виконувана, якщо Ф виконувана при інтерпретації на деякій А. 
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Ф тотально істинна при інтерпретації на А - (А, Г) (позначаємо А | Ф), якщо Ф; 
- тотально істинний предикат. 

Ф тотально істинна (позначаємо Е Ф), якщо Ф тотально істинна при кожній ін- 
терпретації. 

Аналогічно визначаємо тотально хибні на А та тотально хибні формули. 

Поняття тавтології (формули, істинної тільки згідно із законами пропозиційної 
логіки) вводимо |4| таким чином. 

Істиннісна оцінка мови - це довільне тотальне однозначне т : Р5 -» ІТ, Е). 

Таке т: Р - |Т, К) продовжимо до т: Ер-» (Т, ЕК). Для цього покладемо 

т -Ф) а То т(Ф) а Кт ФУ) «То т(Ф) -Табо т(Ф) с Т. 

Формула Ф тавтологія, якщо т(Ф) - Т при кожній істиннісній оцінці т. 

Введемо тепер важливе поняття дуальних моделей мови. 

АС В « (А, Ів) дуальна до А с (А, 1), якщо Т(Фь) - К(Ф,) та К(Ф,)-Т(Ф.) 


для кожного ФеРр?»х. Зрозуміло, що тоді А - (А, Їд) дуальна до В - (А, Ів). 

Якщо А « (А, Ід) - АС з частковими однозначними предикатами, то дуальна В - 
(А, Ів) - АС з тотальними неоднозначними предикатами, та навпаки. 

Теорема 6. Нехай АС В - (А, Ів) дуальна до АС А -« (А, Їд). Тоді для кожної 
формули Ф маємо: 

1) Т(Фа) «Е(Ф,) та Е(Ф,) -Т(Ф./). 


2) Фа еквітонний -» Фв антитонний та Фа антитонний -» Фк еквітонний. 

Доведення проводиться індукцією згідно з побудовою формули. 

Наслідок 3. Неокласична семантика та пересичена семантика дуальні. 

Це означає, що Фа неспростовний на АС А із частковими однозначними преди- 
катами (неокласична семантика) «» Фі тотально істинний на дуальній АС В із тоталь- 
ними неоднозначними предикатами (пересичена семантика). 

У випадку неокласичної семантики кожний ПС можна проінтерпретувати як всюди 
невизначений предикат, у випадку пересиченої семантики - як предикат із областями 
істинності та хибності, рівними всій "А. Звідси маємо: 

Твердження 1. 1. У випадку неокласичної семантики множина тотально істинних 
формул порожня. 

2. У випадку пересиченої семантики множина неспростовних формул порожня. 

3. У випадку загальної семантики множини тотально істинних та неспростовних 
формул порожні. 

Для пропозиційної логіки, зокрема, отримуємо: 

1. Традиційна інтерпретація пропозиційних формул (ПФ) за допомогою істин- 
нісних оцінок еквівалентна інтерпретації ПФ на АС з тотальними однозначними пре- 
дикатами. Тоді маємо: Ф неспростовна с» Ф тотально істинна с» Ф тавтологія. 

2. При інтерпретації ПФ на АС з частковими однозначними предикатами (нео- 
класична семантика) маємо: Ф неспростовна с» Ф тавтологія. 

3. При інтерпретації ПФ на АС з тотальними неоднозначними предикатами (пере- 
сичена семантика) маємо: Ф тотально істинна с» Ф тавтологія. 

На основі різних співвідношень між областями істинності та хибності предикатів 
на множині формул можна ввести багато відношень логічного наслідку. Задамо 5 таких 
«природних» відношень. В різних семантиках вони мають різні властивості. 


«Штучний інтелект» 172012 313 


ш Шкільняк С.С. 


Спочатку задаємо відношення наслідку для двох формул при інтерпретації на 
фіксованій АС А. 

Г) «Істиннісний» наслідок д|- 7: Фан «з Т(Фд) с Т(ФА). 

2) «Хибнісний» наслідок ДЕ 3: Ф днк Ч є» Е(Фд) с (Фо). 

3) «Сильний» наслідок д|яте! Ф д|ете Ч/ оо Т(Фд) с Т(Фа) та К(Фд) с (Фа). 

4) «Неспростовнісний» наслідок д|- ст! Ф д|нсі Ф «з Т(ФДА)СК(Ф) з 2. 

5) «Насичений» наслідок д|-ст! Ф д| Я ст У о» Е(ФауОТО(Фа) «р. 

Зауважимо, що для логік номінативних рівнів Д - це Уд. 

Тепер визначаємо відповідні логічні наслідки для двох формул. 

Г) «Істиннісний» |-т! ФЕЯ «о Фдет Р для кожної АС А. 

2) «Хибнісний» |-є! Ф|-рЧ «о Фін У для кожної АСА. 

3) «Сильний» |-тк! Ф рт Р «ьо Фдрте Р для кожної АСА. 

4) «Неспростовнісний» |-с/! Ф Ес Р «з Фді|нсі Р для кожної АС А. 

5) «Насичений» |Ест! Ф |Ест Р «о Фд|нст Р для кожної АС А. 

Традиційним логічним наслідком пропозиційного рівня є тавтологічний: 

УЧ є тавтологічним наслідком Ф (позначимо Ф |, Ф), якщо Ф-»Ч - тавтологія. 

Нехай Ф- У, де |- - одне з відношень |-сі, |Яси» ЕТ Нв |Єте- Тоді Ф де Ф 
мусить, зокрема, виконуватися для кожної класичної АС А з тотальними однознач- 
ними предикатами, тому для випадку пропозиційної логіки формула Ф-»Ч мусить 
бути класичною тавтологією, тобто тоді Ф |-, Ф. 

Введемо тепер відношення слабких наслідків. 

Формула У є слабким логічним наслідком (4) формули Ф, що позначимо Ф ||- УР, 
якщо для кожної АСА - (А, Г) з умови А |-Ф випливає А |- Р. 

Формула У є слабким тотальним наслідком формули Ф, що позначимо Ф | УР, 
якщо для кожної АСА - (А, Г) з умови А ЕФ випливає А ЕР. 

Твердження 2. Відношення логічного наслідку |-7, |Ер, |Яте» | сі» |Нст» РЕ» ЇЇ; 
|Е рефлексивні й транзитивні. 

Твердження 3. Нехай АС В - (А, Ів) дуальна до АСА « (А, 4). Тоді 

1) ФАР о Ф вне Р та Фан «г» Ф нт; 

2) Фан Р ос Ф ВНС М та Фанст Й осФь Е сі. 

Наслідок 4. У випадку загальної семантики Ф |-т Р «с» Ф|нр Р «в |ртк У. 

Розглянемо наслідки з порожньої множини формул. 

Ф4їтФ та 2 ле» Ф означають Т(Фа) - Р, тобто А ЕФ. 

Ф4НнФ та 2 дна Ф означають К(Фа) - 2, тобто А ІФ. 

Ф4ЇНте Ф означає Т(Фа) - Ю та Е(Фа) - 2, тобто Фд тотожно істинний. 

ФЕ.Ф означає, що 2 д-.Ф для всіх АС А (тут ж - одне з СІ, Ст, Т, Е, ТЕ). 

Тоді 2, Ф о С сПФоежЕеФеФНФЕяФеЕСЕаФегеФенНФ. 

Відношення логічного наслідку індукують відповідні відношення логічної екві- 
валентності. Такі відношення рефлексивні, транзитивні й симетричні. 

Відношення еквівалентності в АС А де-т, д-р, А-теЕ, А"-СІ» А"Ст ВИЗНачаємо За 
такою схемою (тут ж - одне з СІ, Ст, Т, Е, ТЕ): 

Ф та Я ж-еквівалентні в АС А (позначаємо Ф д»-, Ф), якщо Ф д|-, Ч/ та М д|-, Ф. 

Зауважимо, що Ф дет Ч «- Т(Фа) - Т(Фа) та К(Фа) - (Фа), тобто Фа та Фа - 
один і той же предикат. 
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Відношення логічної ж-еквівалентності -т, р, тек, "СІ, "Ст ВИЗНачаємО за такою 
схемою (тут ж - одне з СІ, Ст, Т, Е, ТЕ): 

Ф та УФ логічно ж-еквівалентні (позначаємо Ф »», Ч)), якщо Ф/|-, Р та Ф|-, Ф. 

Ф чт Ч/ означає: Ф та Я завжди інтерпретуються як один і той же предикат. 

Ф та УФ тавтологічно еквівалентні (Ф »., Ф), якщо Ф|-, Я та ЧУ |-,Ф. 

Специфічну поведінку відношень логічної еквівалентності в різних семантиках 
демонструють наступні приклади. 

Приклад 2. Для неокласичної семантики 

ФМЧЯАНЯ тФ 
та невірно 
ФМ нрФ. 
Справді, для АС В такої, що К(Фі) є 9 та Т(Фв) є К(Чь) - 9, маємо 
КИФ м ЧР 8-54) а (ФОСФОР в) з 2. 
Приклад 3. Для пересиченої семантики 
ФУТ окФ 
та невірно 
ФМЧЯАНЯ отФ. 
Справді, для АС В такої, що (Т(Фв)С.К(Ч в) М(Фр) є 9, маємо 
ТИФ У Чво-Р в) з Т(ФБТОРе СБС в)) о Т(Фі). 
Приклад 4. Для неокласичної семантики 
ФАТУ) оеФ 
та невірно 
ФАФРУЯ) от Ф. 
Справді, для АС В такої, що Т(Фг) 9 та Т(Чь) - К(Фь) - 9, маємо 
Т(ФОСРУ- Рв) з (Фа) СТОР р) з 9, 
Приклад 5. Для пересиченої семантики 
ФАСАД) от Ф 
та невірно 
ФЕТРУ) мкФ. 
Справді, для АС В такої, що (К(Фв)| СТО з)МЕ(Фуі) є 9, маємо 
Е((ФЕСРУ-ЗЧ))в) З (ФВУКСОРЬ)ОТ(Я р) о ЕФ). 

Для відношень г», "сь УСт Та оте СПравджується теорема семантичної еквівалент- 
ності (тут ж - одне 3 /, СІ, Ст, ТЕ). Доведення - індукція за побудовою формули. 

Теорема 7. Нехай формула Ф" отримана з Ф заміною деяких входжень формул 
Ф.,.... Ф, на Ч,,..., 4, відповідно. Якщо Ф) »-, 4/1, ..., Фут Ч,, то Ф м, Ф'. 

Для відношень от та - теорема 7, взагалі кажучи, невірна. Справді, як видно із 
прикладів 2 - 5, можлива ситуація, коли вірно З -т Ф та невірно --2 -т -Ф, адже -зз 
т Ф З окФ; можливо також, що вірно 2 -р Ф та невірно -- ор Ф. 

Поширимо поняття логічного наслідку на довільні множини формул. 

Нехай Ге Ег та АД с Ег - деякі множини формул. 

ДА є Т-логічним наслідком Г в АС А (позначаємо Г д|Ет Л), якщо 

П ТФд)с |) Т(Ф.). 
ФеГ Фед 
ДА є Е-логічним наслідком Г в АС А (позначаємо Г д|-к 2), якщо 
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П ЕСРд)с |) Е(Ф/). 
фед ФеГ 


А є ТЕ-логічним наслідком Г в АС А (позначаємо Г д|-те 2), якщо 
П Т(Фл)с |) ТСР,) та || ЕСР,)с |) Е(Ф.,). 
Фег ФЛ Фед Фег 
А є Сі-логічним наслідком Г в АС А (позначаємо Г д|-с Д), якщо 
П Т(Фа)г ГП ЕСОРа)-Я2. 
Фег фед 
А є Ст-логічним наслідком Г в АС А (позначаємо Г д|нст 2), якщо 
0 ЕФ) |) ТОРд)-р. 
Фег Фед 

Відношення ж-логічного наслідку для множин формул |-т, |Ек, |Ятк» |Нст» | ст 
визначаємо за такою схемою (тут «х - одне з СІ, Ст, Т, Е, ТЕ): 

Д є ж-логічним наслідком Г (позначимо Г |-, Д), якщо Г дв» Д для кожної АС А. 

Д є тавтологічним наслідком Г (позначимо Г |-, Д), якщо для кожної істиннісної 
оцінки т: Ер-»|Т, К) із умови т(Ф)-Т для всіх ФегГ, випливає т(Ч)-Т для деякої Ч'єд. 

Твердження 4. Відношення логічного наслідку для множин формул рефлексивні, 
але не транзитивні. 

У відповідних семантиках для відношень |-т, |Ек, |ЯЕтЕ» ЇЕсь |Яст СПравджується 

Теорема 8 (заміни еквівалентних). Нехай Ф ту У. Тоді 

ФгЕЛлечРгелтагЕЛлФеГ;Аа,М. 

Тут є - одне з відношень |Ет, ЇЕк, |Ять» ЕЕсь НЕст- 

Замість -те в теоремі 8 можна брати м, "сі, "Ст. Тоді |Е буде відповідно відно- 
шенням |, , за, |Єст- Отримуємо ще три різновидності теореми заміни еквівалентних, 
перша з яких - для класичної пропозиційної логіки, друга - для логіки часткових одно- 
значних предикатів, третя - для логіки тотальних неоднозначних предикатів. 

Розглянемо детальніше семантичні властивості номінативних рівнів. 

Основні властивості формул, пов'язані з реномінаціями, повторюють властивості 
квазіарних предикатів, наведені в теоремі 3, лише замість «-« пишемо «отр. 

Наведемо основні властивості композицій квантифікації. 

О1) 1х3уФ ятезузхФ та УХУУФ те МуУХФ. 

02)  «МХФ яте Зх -Ф та -3ХФ тк Ух Ф. 

О3) ЗхФ тр УхАХФ, ЧХФ оте 3хАХхФ; УФ тр УХУХФ, УХФ те ЗХУХФ. 

04) чхФМЯХУ нт ЗХ(ФМУ) та УХФЕСУХЯФ нт У Х(ФАСЯР). 

05) 1х(ФАЛФ) тк Зх ФЕСЯХУЯ та УХФУУХУЕте У Х(ФУЧ). 

06) Якщо Ф ру» Р, то ЗХФ рт ЗХ та УХФ рук УХФ. 

07) ЗуУХФ рук УхЗУФ. 

09 ФА хФ, ФІ УХФ та Ф|-3хФ, Ф|ЕУхФ. 

Для логік часткових однозначних предикатів додаємо властивості: 

ОТР) |Е ЗуУХФ-»УХЯУуФ. 

О9Р) Якщо |-Ф, то |-3ХФ, |. УхФ, Ф су ХФ та Ф мс, УХФ. 

ОТОР) Е УХ(УХФ-»Ф) та |. Зх (УхФ-»Ф); Е Ух (Ф-з3хФ) та |- Зх (Ф-»3хФ). 

Для логік тотальних неоднозначних предикатів додаємо властивості: 

ОТТ) ЕЗУУХФ-»УХЯУФ. 

О9Т) Якщо ЕФ, то ІЧХФ, Е УХФ, Ф с, ЗХФ та Ф єс, УХФ. 


316 «Искусственньєй интеллект» 172012 


Логічний наслідок та його формалізації в композиційно-номінативних логіках 


О10Т) Е Ух (УХФ-»Ф) та ЕЗх (УХФ-»Ф); ЕМх (Ф-зЯХФ) та |Е Зх (Ф-» 3хФ). 
Твердження 5. Існують АС А та формула Ф такі: 
Фа УХхФ, ЧхФ АРЕСІ Ф, ЧхФ АРЕСт Ф. 

Шукана Ф - це формула Ухр -» р для ПС р. Далі інтерпретуємо р на певній 
ІТ), якщо х є іт(а), 
ГЕ), якщо х є іт(а). 

Тоді маємо ? с Т(ра) с А, Є с Е(ра) с ЇА, Т(Ухра) з УА, Е(Ухра) - Ф. 

Звідси Т(ЗХ(Ух р -» р)д) є "А, К(ЯхХ(Ух р -з р)д) з 9, Т(Ух(Ух р -з руд) є "А, 
Р(Ух(Ухр-з рід) «9, Фе Т(МУхр-»руд)с "А, ФС Е(Ухр-з»р)д)с А. 

Твердження 6. Для загального випадку квазіарних предикатів не завжди вірні 


АС А як предикат Р» прикладу Ї: ра(д) «В,(4) - 


КІ (ФУ ДЕ ЧХФ та УХФ ДА КІ (Р) (тут ДЕ - одне з д Ес АЕст» АЇЕТ» АЇЕЕ» АЇЕтЕ). 

Для доведення у ролі Ф та Ч/ візьмемо ПС, далі проінтерпретуємо їх на певній 
АС А відповідно як предикати Р! та Р» прикладу 1. 

Наслідок 5. 1) Існують АС А та формула Ф: Ф рес 3ХФ та Ф дресу 3ХФ; 

2) існують АС А та формула Ф: УХФ дес! Ф та УХФ дрес» Ф; 

3) існує формула Ф: невірно УХФ ||  Ф та невірно УХФ|Е Ф. 

Наслідок 6. 1) У випадку неокласичної семантики не завжди | -УхФ-»Ф, УхФ| ЕФ, 
| Ф-зЯХФ; для деяких формул Ф можливо: |. Ф-» УХФ та ре 3хФ-»Ф; 

2) у випадку пересиченої семантики не завжди ЕУХФ-»Ф, УхФ (ЕФ, Е Ф-»3хФ; 
для деяких формул Ф можливо: Е Ф-» УхФ та невірно Е ЗхФ-»Ф. 

На основі розглянутих вище властивостей отримуємо наступні твердження. 

Теорема 9. Для випадку неокласичної семантики: 

1) ФАС(Ф-УФ2|Е У; невірно Ф|ЕФ у Фіс- Я; УХФ|Е ХФ;ФІЕУХФ; 

2) невірно Ф 8г (Ф--Ф)|| Я; Ф|Е Ф МФас--43; УхФ || зхФ; ФІ. УХФ; 

3) ФА (Ф-о-ФЕФТ ФЕТР УФООНЯ; УФ р, ФІ ФЬУХФ; 

4) Фа (Ф-»Ф) сі Р; Ф ЕР м 7 Фе; УхФ Ес ЧхФ;|Ф Ес УФ; 

5) ФА (Ф--ФЕтФФРрФ УФО; УФ ЗхФ; ФР УХФ; 

6) ФА (Ф-ЗФ) Ре ФР УФ; УФ УФ; Фр УХФ; 

7) Фа (Ф-»Ф) те РФ те М М Фо; УхФМ Ете ЧхФ;|Ф те УХФ. 

Теорема 10. Для випадку пересиченої семантики: 

ТГ) невірно Ф 4г (Ф-» 9) ЕР; Ф|ЕФ УФаО-чЯ; УХФ|Е ХФ;Ф|ЕУХФ; 

2) ФА (Ф-З5ЯФ) | У; невірно Ф || Р «Фа; УХФ ||- ЗхФ; Ф||- УФ; 

3) Фа (Ф--Ф ЕР ФЕТР УФООЧЯ; УФ Р, ЗХФ; Фр УХФ; 

4) Ф 3 (Ф-З5Ф) си В; Ф с Р М ФА; УХФ с ЗХФ; Фе УХФ; 

5) Ф вс (Ф-ЗД) ре У ФЕРМ ФЕЯ; УФ ФФБ УФ; 

6) Ф вс (Ф-ЗД) ЕР Фр УФ; УФ ЧХФ; ФР УХФ; 

7) Фа (Ф-».Ф) те РФ те М 7 ФЕЯ; УхФМ те ЧхФ;|Ф те УХФ. 

Теорема 11. Для випадку загальної семантики: 

1) Ф Ем ос Ф Р М ос Ф Ер У 

2ФІ|-?оегуЕу; 

3) УХФ|ЕЧХФ; Ф|ЕУХФ; УХФ|Е ЗхФ; Ф|ЕУХФ; 

4)ФА(ФоФЕЛЧФТ ФЕЧФУФЕЧЯ; УФ р ЗФІФЬУХФ; 

5) ФА (Ф-Ф ФР, ФЬФ УФО, УХФ|- ЧХФ;ФРрУХФ 

(тут |- - одне з відношень |-т7, |Ек, |Ете). 

Для логік еквітонних та логік антитонних предикатів додатково маємо: 
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Теорема 12. 1) Для логік еквітонних предикатів у відповідних семантиках завжди 
Ф АЕСІ ЧхФ, УхФ АЕС Ф, Ф ХЕО ЧхФ, УхФ АЕС Ф, Ф АРТ ЧХФ, УхФ АНЕ Ф, УхФ ТЕ Ф; 
не завжди Ф д-еріХФ, УХФ д|-Ф, Ф де 3ХФ, УХФ де Ф, УХФ|-Ф 

2) Для логік антитонних предикатів у відповідних семантиках завжди Ф ДІ- с ЗХФ, 
МФ ас Ф, Ф ді ст 3ХФ, УХФ си Ф, Ф да УХФ, УХФ ДФ, УХФ | Ф; не завжди 

Фі, УхФ АН Ф, ФаРт ЧхФ, УхФ лЇ-те Ф, УхФ |ЕФ 

Для доведення використовуємо відповідні роданати із прикладу І, записані як 
Фа для певної АС А, де Ф- ПС. 

Наслідок 7. 1. Для логік квазіарних предикатів у випадку загальної семантики 
Ф У о Ф У «г» те. 

2. У випадках загальної семантики еквітонних предикатів і загальної семантики 
антитонних предикатів відношення |-7, |, та | те різні. 

Таким чином, отримуємо наступні співвідношення для множин формул, які пере- 
бувають у відповідних відношеннях логічного наслідку. 

1. Неокласична семантика: 


Ел т, тес Р, тс сі» Ек Ес Ес Ес ; ес ША, Ес |; Ес 2; 

в є ет В ЄЕР» Ете Є ет еВ, ЕР ВЕ Є Ес ПЕС Ес 

2. Пересичена семантика: 

Ел т, тес Р, тс ана ес ЕЕ ве Еєя , Бу дае |, Іс Є; |-сте Є; 

|А є Ето ЕЕ» ее Є ЕЕ, ЕЕ ПЕ Є Ес ПЕ Ес: 

3. Загальна семантика: 

ЕЕ щ Р ЕЕ Ес Ек, У дея 5 ЕЕ ТЕ; ш ТЕ: ; Евие д та ее -Ф. 

4. Загальна семантика еквітонних 1 загальна семантика антитонних предикатів: 

тес Ат, ес ЕЕ: ЕІ. ук, |у ЕЄ Уа ТЕ: ; Екс |; Ес д та ст 2 Є. 
Висновки 


У роботі досліджено семантичні властивості композиційно номінативних логік 
часткових однозначних, тотальних та часткових неоднозначних квазіарних предикатів. 
Для таких логік запропоновано різні семантики та різні формалізації відношення логіч- 
ного наслідку. На основі різних співвідношень між областями істинності та хибності 
предикатів визначено такі логічні наслідки: «істиннісний», «хибнісний», «сильний», 
«неспростовнісний», «насичений». Ці відношення логічного наслідку індукують відпо- 
відні відношення логічної еквівалентності, вони поширюються на множини формул. 
Досліджено властивості та визначено співвідношення між такими формалізаціями ло- 
гічного наслідку в різних семантиках. Це узагальнює відомі результати О.Д. Смирнової, 
отримані нею для пропозиційної логіки, на випадок логік квазіарних предикатів. 
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А нс 


5.5. 5пКіпіак 
І огзіса! Сопзедиепсе апа йз Котгтаїйїгатопе іп Сотрозійоп 


ХМотіпапуе ІГоєіс5 

Треге 15 а єгеаєї пиштбег ої уагіоця Іобісаї 5у5кет5, м/пісіп аге 5иссе855ГиЙу и5ей іп 
іобогтайся апа ргоєгаттипе. ТПе зузіетя аге изцаПу Базей оп сіазкісаї ргедісаге Іобіс. Номе- 
уег, сіаз5іса| Їоєіс Баз5 Ппаікайопя Шаг согпріїсаїе їз арріїсайоп; її дое5п'ї 5зийіісіепЧу 
сопе5ропа іо ргоєгаптатіпя, гедиіїгетепіз. Кипдаагтепіа) Ппаікайоп5 ої сіаззіса!| Іоєіс пзаКе 
іорісаї Фе ргобіет ої соп5ігисйоп апа іпуе5йоайоп ої пему ргоєгагі огіепіед Іобісаї 
Гогтайстя. Сопрозійоп-потіпайуе арргоасі 15 соплтоп Гог Їобіс апа ргосгаттіпе, Фегеїоге 
їс 15 а пакита! Ба5і5 Їог зисп а соп5ігисйоп. Оп Фе Базі5 ої Фіз арргоасп ууе демеїорей а 
зресітит ої соппрозійоп потіпайує Їо5іс8 аї ФіНегепі арзітасноп апа єепегайу Іеусеіз. 

І. оєісаї соп5едиепсе 15 Ше сепіга! сопсері ої Іоєіс. Пп Ше рарег уе 5 пду Фіз пойоп 
Гог Фе са5е ої сопарозійоп попаіпайуєе Їоєбіс5 ої рагіа! 5іпеЇе-уаїшшед, кока! пииїпріе- 
уаїшед апа рагіаї тиїіпріе-уашеа дпазіагу ргедіса!ез. Бог 5исП Іобіс8, уагіоц5 5ептапіїс5 
апд уагіоця Гогтаплайоп5 ої геіайоп ої Іоєіса! соп5едипепсеаге іпігодисей. ТПе ге5еагсп 
сепегайзе5з Ше ге5ції5 Бу Е. 5 пігпоуа обіаїпед Їог ргорозійопа! Іоєіс Їог Ше са5е ої 
Іодісз ої диазіагу ргеадїсаїе5з. 

Оп Фе Базіз8 ої аїНегепі геіайоп5рірє Бебмееп дотаїпя ої ги апа Таїзісу ої ре ргедїсаїе5, 
ууе дейпе Фе КоПоміпе, геіайоп5 ої Іобіса! сопзедцепсе: "їгие-уаїшед""-т, "Таїзе-уаїшед' РН, 
апопе"ЇЕте, (штейлабіе" сі, Заїшгате" Ес. Трезе геіайопя іпдисе Ше сопевзропаїпя, едиі- 
уаїепсе геіайопя. ДЇзо ууе зресіїу Ше геіацоп5 об гашіоіоєіса! |-,, ак |Е, апа коіа! мак |Е 
сопзедиепсе. ТПе депеад геіайопя аге іпуе5боаїсд їп ФїНегепі 5еппапійс5 їог єепегаї сазе ОЇ 
дмазіагу ргедісагез апа Їог са5е8 ої едийопе апа апійопе ргедїса!е5. 

Тре ГоПомтпя геіайопяпіря аге обіатпеа Гог 5еї5 ої Їогтпиіа8 іп сопгезропатя геіайопе. 

1. Меосіаззісаї 5епттапіїся (рагиа! 5іпеЇе-уаШшедй ргеадїсаїез): 


тес т, |-те Є (Ек, яса; Екс |Єсі5 Ес сі ес Р, те |в Ен 
ние ЕЕ, те; ЕЕ, ее, НЄ ес, ПЕ нс 

2. СТик зетапися (согаї ппиіпріе-уашеад ргедісагез): 
тес т, |Ате Є (Ек, |Ят с ст Рене ТЕ ее ст Екс Є, те |; |-ате З; 
інет» ВсбЇЄв» |етеєЄ Е.О етебЇВ, еесбЬ, НЄ ст» ПЕС ст: 

3. Сепега! 5етапіся (рагнаї пациіпріе-уашеай ргейїсагез): 
те 2 Ат 2 ЕЕ; ВЕЖ ед У |у; с ПЕ Є; | -аа Ф та Нет О. 


4. Сепега! 5етапіся ої едийопе ргедїсаге5 ог єепега! 5еплапіїся ої апійопе ргедісаїез: 
тес ЕТ, тес ЕЕ ; І, тд Ек , ЕЕ тд І, ; Ес ТЕ; , ес |- ; Ес - 9, Іст - 9. 


Стаття надійшла до редакції 15.07.201 І. 
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